Permutahedra and Generalized Associahedra
نویسندگان
چکیده
Given a finite Coxeter system (W,S) and a Coxeter element c, or equivalently an orientation of the Coxeter graph of W , we construct a simple polytope whose outer normal fan is N. Reading’s Cambrian fan Fc, settling a conjecture of Reading that this is possible. We call this polytope the c-generalized associahedron. Our approach generalizes Loday’s realization of the associahedron (a type A c-generalized associahedron whose outer normal fan is not the cluster fan but a coarsening of the Coxeter fan arising from the Tamari lattice) to any finite Coxeter group. A crucial role in the construction is played by the c-singleton cones, the cones in the c-Cambrian fan which consist of a single maximal cone from the Coxeter fan. Moreover, if W is a Weyl group and the vertices of the permutahedron are chosen in a lattice associated to W , then we show that our realizations have integer coordinates in this lattice.
منابع مشابه
Vertex Barycenter of Generalized Associahedra
We show that the vertex barycenter of generalized associahedra and permutahedra coincide for any finite Coxeter system.
متن کاملGraph Properties of Graph Associahedra
A graph associahedron is a simple polytope whose face lattice encodes the nested structure of the connected subgraphs of a given graph. In this paper, we study certain graph properties of the 1-skeleta of graph associahedra, such as their diameter and their Hamiltonicity. Our results extend known results for the classical associahedra (path associahedra) and permutahedra (complete graph associa...
متن کاملPolytopes and Algebras of Grafted Trees I. Stellohedra
We show that certain sets of combinatorial trees are naturally the minimal elements of face posets of convex polytopes. The polytopes that constitute our main results are well known in other contexts. They are generalized permutahedra, specifically graph-associahedra of the star graphs (stellohedra). As an aside we show that the stellohedra also appear both as lifted generalized permutahedra an...
متن کاملHigher Homotopy Operations
We provide a general definition of higher homotopy operations, encompassing most known cases, including higher Massey and Whitehead products, and long Toda brackets. These operations are defined in terms of the W -construction of Boardman and Vogt, applied to the appropriate diagram category; we also show how some classical families of polyhedra (including simplices, cubes, associahedra, and pe...
متن کاملHopf Structures on the Multiplihedra
We investigate algebraic structures that can be placed on vertices of the multiplihedra, a family of polytopes originating in the study of higher categories and homotopy theory. Most compelling among these are two distinct structures of a Hopf module over the Loday–Ronco Hopf algebra. Introduction The permutahedra S· form a family of highly symmetric polytopes that have been of interest since t...
متن کاملCombinatorics of Minkowski decomposition of associahedra
Realisations of associahedra can be obtained from the classical permutahedron by removing some of its facets and the set of these facets is determined by the diagonals of certain labeled convex planar n-gons as shown by Hohlweg and Lange (2007). Ardila, Benedetti, and Doker (2010) expressed polytopes of this type as Minkowski sums and differences of dilated faces of a standard simplex and compu...
متن کامل